On Conjectures in First Passage Percolation Theory
نویسندگان
چکیده
منابع مشابه
Monotonicity in first-passage percolation
We consider standard first-passage percolation on Zd. Let e1 be the first coordinate vector. Let a(n) be the expected passage time from the origin to ne1. In this short paper, we note that a(n) is increasing under some strong condition on the support of the distribution of the passage times on the edges.
متن کاملGeodesics in First-Passage Percolation
We consider a wide class of ergodic first passage percolation processes on Z2 and prove that there exist at least four one-sided geodesics a.s. We also show that coexistence is possible with positive probability in a four color Richardson’s growth model. This improves earlier results of Häggström and Pemantle [9], Garet and Marchand [7] and Hoffman [11] who proved that first passage percolation...
متن کاملFirst-passage percolation on width-two stretches
In this work we consider two first-passage percolation problems. In the first part we concern ourselves with effectively one-dimensional graphs with vertex set {1 . . . , n}×{0, 1} and translation-invariant edge-structure. For three of six non-trivial cases we obtain exact expressions for the asymptotic percolation rate χ by solving certain recursive distributional equations and invoking result...
متن کاملFirst passage percolation on the random graph
We study first passage percolation on the random graph Gp(N) with exponentially distributed weights on the links. For the special case of the complete graph this problem can be described in terms of a continuous time Markov chain and recursive trees. The Markov chain X(t) describes the number of nodes that can be reached from the initial node in time t. The recursive trees, which are uniform tr...
متن کاملCourse notes on geodesics in first-passage percolation
These notes accompany courses given in University of Bath and Northwestern University during their summer schools in 2016. The main topic is geodesics in first-passage percolation, specifically recent developments by Hoffman and by Damron-Hanson, on directional properties of infinite geodesics. As is done in our recent survey [6], we outline how many of the results from Damron-Hanson ’14 [10] c...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 1978
ISSN: 0091-1798
DOI: 10.1214/aop/1176995525